A descent alternating direction method for monotone variational inequalities with separable structure
نویسنده
چکیده
To solve a special class of variational inequalities with separable structure, this paper proposes a descent alternating direction method based on a new residual function. The most prominent characteristic of the method is that it is easily performed, in which, only some orthogonal projections and function evaluations are involved at each iteration, so its computational load is very tiny. Under mild conditions, the global convergence of the proposed descent method is proved.
منابع مشابه
An inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملA Hybrid LQP Alternating Direction Method for Solving Variational Inequality Problems with Separable Structure
In this paper, we presented a logarithmic-quadratic proximal alternating direction method for structured variational inequalities. The method generates the new iterate by searching the optimal step size along the descent direction. Global convergence of the new method is proved under certain assumptions.
متن کاملOn LQP alternating direction method for solving variational inequality problems with separable structure
In this paper, we proposed a logarithmic-quadratic proximal alternating direction method for structured variational inequalities. The new iterate is obtained by a convex combination of the previous point and the one generated by a projection-type method along a new descent direction. Global convergence of the new method is proved under certain assumptions. We also reported some numerical result...
متن کاملA Descent-projection Method for Solving Monotone Structured Variational Inequalities
In this paper, a new descent-projection method with a new search direction for monotone structured variational inequalities is proposed. The method is simple, which needs only projections and some function evaluations, so its computational load is very tiny. Under mild conditions on the problem’s data, the method is proved to converges globally. Some preliminary computational results are also r...
متن کاملProximal alternating direction-based contraction methods for separable linearly constrained convex optimization
Alternating direction method (ADM) has been well studied in the context of linearly constrained convex programming problems. Recently, because of its significant efficiency and easy implementation in novel applications, ADM is extended to the case where the number of separable parts is a finite number. The algorithmic framework of the extended method consists of two phases. On each iteration it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014